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An optimal local conversion strategy between any two pure 
states of a bipartite system is presented. It is optimal in 
that the probability of success is the largest achievable if the 
parties which share the system, and which can communicate 
classically, are only allowed to act locally on it. The study 
of optimal local conversions sheds some light on the entangle- 
ment of a single copy of a pure state. We propose a quantifi- 
cation of such an entanglement by means of a finite minimal 
set of new measures from which the optimal probability of 
conversion follows. 

PACS Nos. 03.67.-a, 03.65.Bz 



A proper quantification of entanglement is a priority in 
quantum information theory, for many of its applications 
y rely on quantum correlations as a necessary resource. 
Such a quantification of the non-local resources of a state 
should provide us with a detailed account of which tasks 
can be accomplished with it, or more specifically - since 
we are in the quantum kingdom -, with the probability 
with which a given task can be accomplished. 

Our work addresses the quantification of the entangle- 
ment of pure states shared by two parties. So far its 
complete quantification has been achieved only in a very 
specific limit, namely when the parties share infinitely 
many identical copies of a given state [g|,|| . On the other 
hand some authors ( [^-|7|) have initiated the study of the 
entanglement of a finite number of copies of pure states. 
This finite framework, which is the one involved in the 
realistic situations one encounters in a lab, will be also 
the objective of this work. The approach taken here re- 
lies on the study of optimal local transformations and of 
magnitudes that have a monotone behavior under any 
local manipulation of the system, which will be referred 
to as entanglement monotones Q. We present a new set 
of such entanglement monotones and argue that they to- 
gether quantify uniquely the entanglement of pure states 
in a physically relevant fashion. 

Our starting question is the following: suppose that 
Alice and Bob share a pure entangled state \1/ and that 
they would like to convert it into another pure entangled 
state $. Which is the greatest probability of success in 
such a conversion if the two parties, which are classically 
communicated, are only allowed to act on the system 
locally? 



We present here the answer to this question (sec eq. 
®) @' together with an explicit local strategy achieving 
the optimal probability. We also investigate, and refute, 
a possible ordering on the set of pure states induced by 
such probability. Finally some considerations regarding 
the nature of entanglement are made, and reversibility 
of optimal conversions, additivity of entanglement and 
uniqueness of their measure are argued not to hold. 

Let us start by considering the most general pure state 
of a bipartite system \1/ g C" C" and its Schmidt de- 
composition 



I*) = ^ V^Na is), ai>ai+i>0, y^Q!» = 1, 



j=i 



(1) 



where {-y/ol} a-re the Schmidt coefficients of '^ and 
\iA is) stands for \iA)®\iB), {|iA)}?=i and {|iB)}r=i be- 
ing two local orthonormal bases depending on ^P. Since 
Alice and Bob are allowed to perform local unitary trans- 
formations, and these are locally reversible, any two 
states with the same Schmidt coefficients are locally 
equivalent. Thus only the Schmidt coefficients are rel- 
evant as far as non-locality is concerned, and we may 
study, without loss of generality, the optimal local con- 
version of ^ into $ satisfying 



i$> = E^ 



i «A «b} 



A>A+i>o, Ea = i. (2) 



Theorem: Let us call P($ -^ $) the maximal prob- 
ability of obtaining the state <I> from \1/ by means of any 
local strategy. Then, in terms of the Schmidt coefficients 
of \E' and <&, we have 



P(* ^ $) = min 



En 



(3) 



Before proving this result, let us note here that for 
1$) = X^illi ~^Va is) we recover the results obtained by 
Lo and Popescu in M , while the entanglement monotone 
Ek=2 reduces, in the two-qubit case (that is, n = 2), to 
the entanglement of single pair purification introduced 
by Bose, Vedral and Knight in 0. 

Proof: Optimality of eq. (P) will be proved by 



• showing an explicit local strategy which converts ^ 
into <& successfully with such probability, and by 

• introducing a family of entanglement monotones, 
denoted by Ek[p), k — 1, • • • , n, and defined over 
the set of pure states as 



Eki^) = J2c^^, 



(4) 



i^k 



whose monotonicity sets the upper bound 
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Ei{<^y 



(5) 



Indeed, suppose that there is a local strategy with 
probability of success P' greater than this upper bound, 
and that the minimum in eq. (0) is for 1 = 1^. Before the 
conversion the amount of the monotone Ei^ is £'i^(^), 
and after the conversion it would be, on average, at least 
-since we may be neglecting positive contributions com- 
ing from unsuccessful conversions- P'Ei^{^) > _E;^(^), 
which would mean an increase of this (non-increasing) 
entanglement monotone, and would lead therefore to a 
contradiction. 

That eq. (Q) , together with the convex roof extension 
of Ej^ to mixed states 



Ekip) 
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(here the minimization is to be performed over all the 
pure-state ensembles Tp = {pj, t/ij} realizing p, i.e. such 
that p = X^i -PjlV'j)(V'il)i defines an entanglement mono- 
tone for each k follows from the fact that Ek{'^) can be 
written as 



EkW = fkiTvAl^m 



(7) 



where /fe((7) = X^iLfc '^^ -that is the sum of the n — k + 1 
smallest eigenvalues of a- is a unitarily-invariant, con- 
cave function of a, and from Theorem 2 in pi. That 
/fc((T) is a concave function follows from the "Ky Fan's 
Maximum Principle" Q. Therefore what remains to be 
shown is that there is a local conversion strategy com- 
patible with eq. (||). 

Notice, first, that eq. (H) implies that if the number of 
non-zero Schmidt coefficients of VP is smaller than that 
of $, then P{'^ — > $) = 0, as it is already well known 
W. Therefore we will assume from now on that ^ has 
at least as many non-vanishing Schmidt coefficients as 
<I>. We will also assume, for simplicity sake, that a„ > 
(by lowering de dimension n of the original local Hilbert 
spaces if needed). 

The optimal local conversion strategy we present here 
consists of two steps. In the first one the parties convert. 



with certainty, the initial state ^ into a temporary pure 
state ri, by making use of a local strategy recently pro- 
posed by Nielsen [|| . In a second step fl is converted into 
$ by means of a local measurement, P($ -^ $) being 
the probability that this last conversion be successful. 

Let us thus call /i the smallest integer G [1, n] such 
that 

^n o = ,min ^« r, = ri < 1). (8) 

It may happen that li = ri = 1. If not, it follows from 
the equivalence 



a a + c a c 
6 b+d h d 



(a, b,c,d> 0) 



that for any integer k £ [1, /i — 1] 






>ri. 



(9) 



(10) 



Let us then define I2 as the smallest integer S [1, Zi — 1] 
such that 
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(>ri). (11) 



Repeating this process until Ik ~ i for some fc, we obtain 
a series of k+1 integers Iq > h > I2 > ■ ■ ■ > h {lo = n+1) 
and k positive real numbers < ri < r2 < ... < rk, by 
means of which we define our temporary (normalized) 
state \n) = ELi V^l'^A is), where 



7i = i^jPi if i e [l],lj-i ~ 1], i.e.. 



(12) 
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(13) 



Notice that by construction 



E"*-E'>'* V/ce[i,7i] 



(14) 



i— fc 



i^k 



(or, equivalently, J2i^i*^i ^ Y.i^ili ^^ ^ [I'H' ^^^^ 
is to say, a is majorized by 7). Consequently Nielsen's 



local strategy shown in ||] can be applied in order for the 
parties to obtain the state 17 from ^ with certainty. 
Let us consider now the positive operator M : C" — > 



M 



Mfc 



Ma 
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(15) 



where 



M, 



-h] 



.7 = l,---,fc, 



(16) 



is proportional to the identity in a {Ij-i — Zj)-diniensional 
subspace of C". It satisfies that < M < /, so that to- 
gether with TV = vl — M^ it defines a generalized mea- 
surement of two outcomes (M, iV > 0; M'^M + N'^N = /) 
that Alice (for instance) can perform locally. Since 
M (g) Jsiri) — y/ri"|<i>), the whole local strategy allows 
to obtain the pure state $ from ^ with (optimal) prob- 
ability P(* ^ $) = ri. Notice that TV (g) /slil) is an 
unnormalized, pure (often entangled) state with less non- 
vanishing coefficients than <&, so that, as expected, one 
can not use it to obtain <i>. This ends the proof of eq. 

Notice that this strategy can be minimally imple- 
mented, for instance, with local measurements on Al- 
ice's side, one way classical communication (from Alice 
to Bob) and local unitary transformations on both sides, 
these three types of allowed operations being performed 
several times (the number of operations will depend on 
the two states, but is of order n). Notice also that this 
strategy is not the simplest optimal one since optimal 
local conversion strategies must exist involving only one 
measurement on Alice side, plus one transmission of clas- 
sical bits from Alice to Bob, plus one locally unitary 
transformation on each side (see Q). 

Let us briefly consider an alternative scenario where 
eq. (§) can be apphed. Suppose that, as before, the 
parties start sharing the pure state ^, but that now 
their aim is to obtain (on average) the greatest num- 
ber of copies of the state <&, say m^:^^. In this case 
the optimal strategy involve, if possible, local conver- 
sions into several copies of $, and this is not ruled in 
general by eq. (j^). However, there are circumstances 
in which ra^;^^ — P(^ — > <I>). Indeed, let n^ denote 
the number of non-vanishing Schmidt coefficients of the 



entangled state f/;, and recall that n^»jv 



nJV 



Then, 



n<^ < n: 



<s> 



P(^->$®^^) ^0 V N>2 



(17) 



implies that the greatest number m^^^^ of copies of <& 
the parties can obtain locally from ^ is also given by 
P(\l> -^ $) when n^s, < n%. 



Let us move to consider now the following question: 
Is there any order in the space of entangled pure states 
that can be derived from eq. (||)? In g a partial order 
on the entangled pure states was obtained according to 
whether, given two states ^i and ^2, one of them can 
be converted locally into the other with certainty, say 
^1 into ^2- If so, ^1 can be said to contain at least 
as much entanglement as ^2, in the sense that any non- 
local resource that ^2 may contain, it is automatically 
contained, in at least the same amount, also in $1, and, 
again, the non-local resources needed to obtain vPi suf- 
fice to create \I'2. But if on the contrary \E'i and ^2 are 
such that none of them can be converted into the other 
with certainty, then their entanglement is incommensu- 
rable according to this criteria. One might be tempted 
to extend such a partial order to the whole set of pure 
states by saying that the state ^1 is more entangled than 
^1^2 if, and only if, P(\l>i — > ^2) > P(*2 ~^ *i)- How- 
ever, the following example shows that this order would 
be ill-defined: consider three states ^^ € C'* (g C^, the 
square of the Schmidt coefficients of the k-th state being 
cJfc, where 



afe^i = — (108,12,12,12), 
afc=2 = —(66,66,6,6), 



d,^,^—{i7A7,47,3). 



(18) 



Then such an ordering relation leads to the following con- 
tradiction: 



*1 < *2 < *3 < *1. 



(19) 



Finally, we would like to analyze what conclusions can 
be drawn from cq. d3) regarding the quantification of 
entanglement of a shared state, understood in relation 
to the non-local resources that characterize it. One can 
consider, e.g., both how many such non-local resources 
are needed to create the state and how many of them 
can be extracted from it, in terms of other shared states. 

For pure states of a bipartite system the entropy of 
entanglement £'(^®^) [||, and therefore one sole -and 
unique [[lO| - parameter, quantifies asymptotically the 
non-local resources of a huge number N of copies of a 
given shared state ^. It turns out that in such a context 
optimal local conversions are reversible, and that entan- 
glement behaves as an additive property of the quantum 
world. 

We have considered in the present work the optimal lo- 
cal conversion of single copies of pure states, which falls 
far from the large-N asymptotic case. This finite scenario 
is relevant in the light of the state of present technology, 
for it is not clear yet how to perform certain local trans- 
formations in the space of a large number of copies which 
are a necessary ingredient in the asymptotic conversions 



so far exposed |^ . But even if one knows how such local 
transformations can be performed in a lab, the finite sce- 
nario is important on its own, since it describes the local 
resources involved in any local manipulation of a finite 
number of copies of pure states. Eq. (ph teaches us the 
following qualitative facts about entanglement: 

1. Irreversibility: the optimal local conversion be- 
tween any two states with non-identical Schmidt 
coefficients is always an irreversible process. Here 
irreversible means that the parties can not, with 
certainty, convert locally one state into another and 
then get the initial state back. This general result, 
which was proved in B and follows also from [pj, 
does not hold asymptotically. 

2. More than one measure: the quantification of en- 
tanglement, in the sense exposed above, requires 
more than just one measure 0. For pure states in 
C"(XiC", the n— 1 entanglement monotones E^ {k = 
2,---,n) are a minimal set of non-increasing pa- 
rameters providing a detailed and straightforward 
account of their non-local resources. They can be 
regarded as the measures of the entanglement of 
pure states in a similar sense as the entropy of en- 
tanglement is their measure in the asymptotic limit. 

3. Non-additivity: the non-local resources of entan- 
gled states are not additive in general, in that, for 
instance, two parties can often extract more such 
resources from two copies of a given shared state 
^, i.e. from ^ (g) ^f", than twice what they can ob- 
tain from one single copy ^ [O. From this point 
of view it is artificial to take additivity as an a 
priori requirement for any good measure of entan- 
glement 1^ . Thus additivity of the entanglement of 
pure states in the asymptotic limit is a remarkable 
result, rather than an a priori constraint, which fol- 
lows from the additivity of the entropy of entangle- 
ment and from the existence of reversible asymp- 
totic conversions (as the ones in ||]). 

Summarizing, given two pure shared states ^ and $, 
the highest probability P($ — > $) of success in the con- 
version of ^P into $ by means of any local strategy can be 
used to quantify their entanglement. We have shown that 
for pure states of a bipartite system the entanglement 
monotones Ek provide P{'i' -^ $), since this probability 
is the greatest one compatible with the monotonicity of 
Ek- The explicit expression for P(^ -^ $) shows that 
the entanglement of a pure state ^ behaves essentially 
differently from that of $®^ for very large N. 

There are many open problems regarding finite en- 
tanglement. It would be interesting to derive equiva- 
lent results for pure states shared by three or more par- 
ties. Also, to extend the results presented here to mixed 
states Q. A way to proceed is by studying concrete 



local conversion strategies, which mean lower bounds on 
the optimal probability of success in the conversion, and 
by identifying new entanglement monotones, since each 
one implies an upper bound. In this scheme it becomes 
reasonable to demand, as an a priori requirement, only 
monotonicity under local manipulations in order for a 
magnitude to be a candidate for a measure of entangle- 
ment. 

The author is most grateful to Rolf Tarrach for his 
thorough reading of the manuscript, comments and sug- 
gestions. Comments are also acknowledged to Maciej 
Lewenstein. The author thanks Maciej Lewenstein, Anna 
Sanpera and Christel Franko for their hospitality in Han- 
nover. Financial support from CIRYT, contract AEN98- 
0431 and CIRIT, contract 1998SGR-00026 and a CIRIT 
grant 1997FI-00068 PG are also acknowledged. 



[9 



[lo; 
[11 



[12] 



See, for instance. Physics World (March 1998). 
CH. Bennett, D.P. DiVincenzo, J.A. Smolin, W.K. Woot- 
ters, Phys. Rev. A, 54, 3824 (1996). 
CH. Bennett, H.J. Bernstein, S. Popescu, B. Schumacher, 
Phys. Rev. A 53 2046 (1996). 

H.-K. Lo and S. Popescu, "Concentrating En tangle- 
ment by Lo cal Actions-Beyond Mean Values", quant- 



ph/9707038 . 

G. Vidal, "On th e characterization of entanglement" 



quant-ph/9807077 . A new version with significant modi- 
fications is being prepared. 

M.A. Nielsen, "A p artial order on the entangled states" , 
quant-ph/981105; . 

S. Bose, V. Vedral, P.L. Knight, "Purification via entan- 
glement swa pping and conserved entanglement", quant 



ph/9812013 



See, for instance, R. Bhatia, Matrix Analysis, page 24 

(Springer- Verlag, New York, 1997). 

Notice that in M the same question was already answered 

when the final state is of the form 1$) = 5^™^j^ -^\iA is) 

for some m. 

S. Popescu, D. Rohrlich, Phys. Rev. A 56 R3319 (1997). 
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In the particular case of a two-qubit system (C^ ® C^), 

a closed expression for the optimal probability of locally 

converting any pure state 'I' into any mixed state p has 



E2(p) 



been obtained. It reads P(^ -^ p) — niin( 
where E2{p) is an explicit expression of p. This result, 
together with an optimal local strategy for such a con- 
version, will be presented somewhere else. 



